Masala #0751

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
14

  

Hemming masofasi

Uzunligi \(N\) ga teng bo’lgan \(A\) va \(B\) massivlarning Hemming masofasi deb \(H(A, B) = \sum_{i=1}^{n} f(A,B,i)\) yig’indiga aytiladi. Bu yerda \(f(A,B,i)= \begin{cases} 1 \text{, } A_i \ne B_i \\ 0 \text{, } A_i = B_i \end{cases}\) 

Sizda \(N\) ta elementdan iborat \(F (F_i = i)\) to’plamning barcha anagrammalarini leksikografik o’sish tartibida joylashtirilgan jami \(N!\) ta ketma-ketlikdan iborat \(P\) to’plam bor. Siz \(\sum_{i=2}^{N!}H(P_i, P_{i-1})\) yig’indining \(10^9+7\) ga bo’lgandagi qoldiqni hisoblang!


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son, \(N(1 \le N \le 50000)\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida bitta butun son, masala javobini chop eting.


Misollar
# input.txt output.txt
1
3
12
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin